3D Scene Comparison using Topological Graphs

نویسندگان

  • Laura Paraboschi
  • Silvia Biasotti
  • Bianca Falcidieno
چکیده

New technologies for shape acquisition and rendering of digital shapes have simplified the process of creating virtual scenes; nonetheless, shape annotation, recognition and manipulation of both the complete virtual scenes and even of subparts of them are still open problems. In this paper we deal with the problem of comparing two (or more) object sets, where each model is represented by an attributed graph. We will define a new distance to estimate the possible similarities among the sets of graphs and will validate our work using the shape graph [BGSF06].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Generalized Scene Graph

Scene graphs are fundamental data structures for hierarchical scene modeling. The generalized scene graph overcomes various limitations of current scene graph architectures such as support for different 3D rendering systems, integration of multi-pass rendering, and declarative modeling of scenes. The main idea is to separate scene specification from scene evaluation. To specify scenes, scene gr...

متن کامل

Splitting the Scene Graph - Using Spatial Relationship Graphs Instead of Scene Graphs in Augmented Reality

Scene graphs have been a core element of 3D graphics since the publication of Inventor. However, in Virtual and Augmented Reality applications, 3D graphics are often interleaved with and controlled by real-world data provided by pose trackers, cameras and other kinds of sensors. In such a setup, the generalized concept of a Spatial Relationship Graph (SRG) might be better suited as an underlyin...

متن کامل

A 3D Free Form Object Localization Using Skeletons: Application to Teleoperation

Our aim is to develop a vision system for teleoperation to localize an object. This system has to be used through Internet connection. The recognition problem addressed in this paper is to localize a 3D free-form object from a single 2D view of 3D scene. Using a skeletonization process allows to obtain two graphs, the first one representing an object in the scene (2D skeleton) and the second on...

متن کامل

The Topological Indices of some Dendrimer Graphs

In this paper the Wiener and hyper Wiener index of two kinds of dendrimer graphs are determined. Using the Wiener index formula, the Szeged, Schultz, PI and Gutman indices of these graphs are also determined.

متن کامل

A Skeleton Based Method for Efficient 3D Object Localization - Application to Teleoperation

Our aim is to develop a vision system for teleoperation to localize an object. This system has to be used through Internet connection. The recognition problem addressed in this paper is to localize a 3D free-form object from a single 2D view of 3D scene. Using a skeletonization process allows to obtain two graphs, the first one representing an object in the scene (2D skeleton) and the second on...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007